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Entangled qubit can increase the capacity of quantum error correcting codes based on stabilizer 
codes. In addition, by using entanglement quantum stabilizer codes can be construct from classi- 
cal linear codes that do not satisfy the dual-containing constraint. We show that it is possible to 
construct both additive and non-additive quantum codes using the codeword stabilized quantum 
code framework. Nonadditive codes may offer improved performance over the more common sta- 
bilizer codes. Like other entanglement-assisted codes, the encoding procedure acts only the qubits 
on Alice's side, and only these qubits are assumed to pass through the channel. However, errors 
the codeword stabilized quantum code framework gives rise to effective Z errors on Bob side. We 
use this scheme to construct new entanglement-assisted non-additive quantum codes, in particular, 
((5,16,2;!)) and ((7,4,5;4)) codes. 



I. INTRODUCTION 

Quantum computation has attracted great interest be- 
cause efficient algorithms have been found to solve a va- 
riety of classical problems, such as factoring, that are 
believed to be hard for classical computers. Moreover, 
as the processor size in classical computers continues to 
scale down, the quantum nature of the components of a 
classical computers will begin to be important. Perform- 
ing reliable classical computations on machines built of 
quantum components is an important problem; the possi- 
bility of exploiting quantum effects to achieve remarkable 
new performance is an even greater incentive to under- 
stand these systems. 

In quantum computation, it is important to preserve 
coherence of quantum information. For this purpose, 
quantum information must be protected by quantum 
error-correcting codes (QECCs) from unwanted interac- 
tions and quantum noise. While there are many classi- 
cal error correction schemes which perform close to the 
classical channel capacity, it is hard to apply classical 
error correction schemes directly to QEC because of var- 
ious properties of quantum system — such as no-cloning, 
continuous error models, and measurement-disturbance 
tradeoffs — which do not exist in classical systems. De- 
spite these differences between classical error correction 
and QEC, it is still possible to develop quantum error- 
correcting codes based on classical error-correcting struc- 
ture. Stabilizer codes (developed in 0, 0] among others), 
are analogues of classical additive codes. This type of 
code is specified by a stabilizer group, which is an Abelian 
subgroup of the Pauli group on n qubits. The code space 
of a stabilizer code is fixed by this stabilizer group. That 
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is, it is a joint eigenspace with eigenvalue 1. Stabilizer 
codes can be constructed from classical linear codes that 
satisfy a particular dual-containing constraint. 

Recently, a more general framework, codeword stabi- 
lized quantum (CWS) codes, was introduced in Q which 
includes both additive and non-additive quantum codes. 
CWS codes in standard form are defined by a graph Q 
and a classical binary code. An important aspect of the 
CWS framework is the fact that any Pauli error is equiv- 
alent in its effects to an error consisting only of Z opera- 
tors. This means that any Pauli error can be treated as a 
classical binary error. Using a set of these induced errors 
as the desired correctable error set, a quantum error- 
correcting code can be constructed from a corresponding 
classical binary code, albeit one with a nonstandard error 
set. 

The set of codes that can be expressed in this way 
includes the stabilizer codes, but many others as well. 
These additional CWS codes are non-additive. Non- 
additive codes (in principle) can encode a logical state 
of higher dimension than a stabilizer code with the same 
length in physical qubits, while protecting it from same 
number of errors. This promises potential gains in per- 
formance for quantum error correction. (Note, however, 
that none of the non-additive codes discovered so far have 
a minimum distance greater than three.) 

Another fairly recent development in the study 
of QECCs are entanglement-assisted quantum error- 
correcting codes (EAQECCs) @, Q. A theory of 
entanglement-assisted stabilizer codes was developed in 
[7J, describing codes that use entangled bits (ebits) 
shared between the sender and receiver. The use of 
shared entanglement has two significant benefits. First, 
shared entanglement allows a code to correct a larger 
number of errors, which may allow the sender to either 
send more qubits for a given number of correctable errors, 
or correct more errors for the same rate of transmission. 
Second, allowing the use of shared entanglement permits 
one to overcome the dual-containing constraint of sta- 
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bilizer codes. It was shown in Q that it is possible to 
construct a QECC from any classical linear binary or 
quaternary code, whether or not it is dual-containing. 
Codes that are dual-containing correspond to standard 
QECCs (that use no entanglement); codes that are not 
dual-containing correspond to EAQECCs. 

Our aim in this paper is to increase capacity of quan- 
tum error-correcting codes by applying ebits to CWS 
quantum codes. It will be assumed that Bob's halves of 
the shared ebits do not suffer from errors, because they 
do not pass through the channel. However, the encod- 
ing operation must only act on Alice's side. Based on 
the CWS framework in standard form, all Pauli errors 
can be represented by errors consisting only of Z oper- 
ators. In our entanglement-assisted codes, this equiva- 
lence will give rise to Z error on Bob's qubits as well, 
and as a result, word operators corresponding to these 
errors act on both Alice's and Bob's qubits. The en- 
coding operation, however, must still be applied only to 
Alice's qubits. Therefore, we will show that the word 
operators are equivalent to operators that only act on 
Alice's qubits. 

This paper is organized as follows. In section 2, we give 
a brief overview of the Pauli group and review the con- 
struction of stabilizer codes, entanglement-assisted quan- 
tum codes and codeword stabilized quantum codes. Sec- 
tion 3 gives a detailed description of our framework for 
constructing entanglement-assisted quantum codes based 
on the CWS framework, and presents some new codes 
constructed by this framework. Finally, in section 4, we 
conclude. 



II. BACKGROUND AND NOTATION 

The elements of the Pauli group Q n are all n-fold tensor 
products of 2 x 2 Pauli matrices, and are denoted by 

Q n = i m {I, X, Y, Z}® n for m G {0, 1, 2, 3}, (1) 

where I is the 2x2 identity and X, Y and Z are the 
Pauli matrices: 
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The Pauli matrices are Hermitian unitary matrices hav- 
ing eigenvalues equal to 1 or — 1. Any two elements of 
Q n either commute or anticommute with each other: 

either [A, B] = 0, if AB = BA, 
or {A, B} = 0, if AB = -BA, 

for all A, B G Q n - Up to the overall phase (1, i, —1, — 1), 
any element g of Q n can be represented by a binary vector 
(v|u) of length 2n as follows: 

9 = Z V X», 

= Z Vl X Ul ®Z V2 X U2 ®---®Z v "X u ", (2) 



where v = V1V2 ■ ■ • v n and u = uiu 2 ■ ■ • u n are binary 
strings of length n. 

A. Stabilizer codes 

Stabilizer codes are a well-known family of additive 
quantum error-correcting codes. An [[n, k, d\] stabilizer 
code encodes k logical qubits into n physical qubits. It 
is a 2 fc -dimensional subspace C (the codespace) of the 
Hilbert space U n = (C 2 )®" = C 2 ". The codespace C 
is specified as the simultaneous +1 eigenspace of a set 
of n commuting stabilizer generators gi that generate a 
stabilizer group S = {{g-i})- The stabilizer group is an 
Abelian subgroup of the n-qubit Pauli group Q n . 

The encoding procedure of an [[n, k, d]] stabilizer code 
is described as follows. Consider the initial n-qubit state 
with m = n — k ancilla qubits in the state |0)® m 

h//} = |00 •••()} (3) 

m 

where \<j)) represent an arbitrary fc-qubit state. The m 
stabilizer generators of the stabilizer group S' for this 
(rather trivial) code are 

Z x = ZII -1 
Z 2 = IZI 

z m = l__^z / l_^J / - 

m k 

We also identify 2k logical operators that act on the state 

WY- 

x i = X m+ i, 

for i — 1, • ■ ■ , k. The logical operators commute with 
the stabilizer generators, and either commute or anti- 
commute with other logical operators as follows: 

[z' l ,z' J } = o = [x' l ,x' J l 

and 

[Z' i ,x' j ]=0 fori^i, 
{Z' 11 X' J } = fari=j. 

We treat this initial state as a stabilizer code in order 
to understand how codes transform under unitary encod- 
ing operations. For stabilizer codes, encoding is done by 
unitary operators drawn from the Clifford group, that 
preserve the Pauli group: if g G Q n , then UgU* G Q n . 
After an encoding operation with unitary operator Ue, 
the operators 

g t = U E ZiU E (4) 
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for i = 1, • ■ • , m become the stabilizer generators of the 
stabilizer group S for the new code space C(S). The 
encoded state \ip) — UeW) is stabilized by the operators 
in <S, and the logical operators on \ip) are 

Zj = UEZ m+ jU E , 

Xj = U E X m+j U E , (5) 

for j — 1, • • • k. These operators satisfy the same com- 
mutation relations as the logical operators of the initial 
state. Note that we generally only consider the logical 
operators to be defined up to being multiplied by some 
element of the stabilizer; thus, each logical operator is 
represented by an equivalence class of operators in the 
normalizer of S. The normalizer J\f(S) of S is generated 
by the logical operators and stabilizer generators: 

N (S) = (ffl) ' • ' >9m, z l, ■■ ■ ,Zk,Xi,--- ,X k ). 

The minimum distance d of a stabilizer code is defined as 
the minimum weight of all operators in N(S) — S. We can 
think of these as the set of nontrivial logical operators; 
the lowest weight element of this set is the lowest weight 
error that cannot be detected by that code. 

B. Entanglement-assisted quantum 
error-correcting codes 

Entanglement-assistance 0-0| is an elegant method 
that can increase the capacity of QECCs. Using shared 
ebits between the sender and receiver, it is possible to in- 
crease the minimum distance or the code rate of QECC. 
Brun, Devetak and Hsieh Q also showed that by in- 
cluding shared entanglement in the stabilizer formalism, 
stabilizer codes can be constructed from classical error- 
correcting codes without satisfying the dual-containing 
restriction. 

Let us briefly review the theory of entanglement- 
assisted stabilizer codes. Suppose that there are c pairs 
of maximally entangled states shared by Alice and Bob. 
It is assumed that the halves of the c ebits on Bob's 
side do not suffer from any error, since they do not pass 
through the channel. An [[n, k, d; c]] EAQECC encodes 
k logical qubits into n physical qubits using c ebits. We 
can think of constructing an EAQECC in the following 
way. In Eq. ([3]), the initial state has m = n — k ancilla 
qubits in the state |0). We can replace c of the ancillas 
with c halves of maximally entangled pairs in the state 
$ + ) = -^(lOO) + 1 1 1) ) . This makes the initial state 

\iP') E A = \$)® c \0}® (m - c) \4>). 

This initial state is fixed by stabilizer group S' generated 
by stabilizer generators 

Zf\Zf, fari=l,---,c 
X/|Xf, forj = l,---,c (6) 
Z A \I B , for i = c+l,-- - ,m 



where the operators on the left and right of the ' | ' are ap- 
plied to the qubits on Alice's and Bob's side, respectively. 
The logical operators on \iP')ea are 

Zm+l\I B i " ' » Z n \I B , (7) 
X m+l\ lB i ' ' ' > X n V B ■> ( 8 ) 

so they have support only on Alice's side. For conve- 
nience, the superscripts A and B will be omitted through- 
out the rest of this paper if there are no confusion. An 
encoding operation has the form Ue = U A \I B , apply- 
ing an encoding operation U A on Alice's side while no 
operation is applied on Bob's qubit. 

For the code space C(S) encoded by Ue, the encoded 
state is 

\4>)ea = UeW)ea- 
The stabilizer generators of S for \iP)ea are 
9i = U A Z A (U A )^\I B , 

9] = u A z A {u A y\zf, 

hj = U A X A (U A Y\Xf, (9) 

for i = c + 1, • • ■ , m and j — 1, • • • , c, and the logical 
operators on \iP)ea are 

Zi = UEZ m+ iU E , 

x t = u E x m+i u E , (10) 

for i = 1, • ■ • k. 

The stabilizer group can also be expressed in terms 
of two subgroups, the symplectic subgroup Ss and the 
isotropic subgroup Sj, with S — (Sj,Ss)- These groups 
are given by 

S I = ({g l }), S s = ({g j ,h j }), (11) 

for i = c + 1, • • • , m and j = 1, • • • , c. We then can 
express the normalizer N(S) of S as follows: 

N{S) =Si x (Z ir -- ,Z k ,X u --- ,X k ). (12) 

The minimum distance d of C(S) is the minimum weight 
of the operators in N(S) — Si, just as for standard sta- 
bilizer codes. 



C. Codeword stabilized quantum codes 

Codeword stabilized (CWS) codes [|[ are a broad class 
that includes both additive and non-additive quantum 
codes. All CWS codes can be represented in a standard 
form; in this form, they are specified by a graph G and 
a classical binary code. We think of the vertices of the 
graph G as corresponding to the n qubits of the code, 
and G has an adjacency matrix A. Based on these, we 
specify a unique base state and a set of word operators. 
The unique state is a single stabilizer state, stabilized by 
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a maximal Abelian subgroup of Q n . In standard form, 
this stabilizer is generated by a set of Pauli operators: 

g i = X i Z T \ (13) 

where is the ith row vector of the adjacency matrix A. 
We see that for a CWS code in standard form, the base 
state is therefore a graph state [1] . 

The code space of a CWS code is spanned by a set 
of basis vectors which result from applying the word 
operators to the base state. Therefore, the dimension 
of the code corresponds to the number of word opera- 
tors. Unlike stabilizer codes, this dimension need not be 
a power of 2. Therefore we introduce a different nota- 
tion for quantum codes: a quantum code that encodes 
a if-dimensional codespace into n physical qubits with 
minimum distance d is an ((n, K, d)) code. An [[n, k, d]] 
stabilizer is therefore an ((n, 2 k , d)) code. The word op- 
erators are Pauli operators that anticommute with one or 
more of the stabilizer generators for the base state. They 
therefore map the base state into an orthogonal state. 
The span of all these states is the code space. (Obviously, 
the word operators must be chosen so that the different 
basis states are also orthogonal to each other.) These ba- 
sis states are also eigenstates of the stabilizer generators, 
but with some of the eigenvalues differing from + 1 . 

An important feature pointed out in [3j is that any set 
of correctable errors acting on a codeword of a CWS code 
in standard form can be represented by another error 
consisting only of Z operators. This set of effective errors 
gives rise to mapping between the set of quantum errors 
and a set of classical binary errors (generally acting on 
multiple bits). The mapping between a Pauli error E = 
±Z V X U and a classical binary error is defined by 

n 

Cl G {E = ±Z v X") = v©0 Mi r z , (14) 

2 = 1 

where r; is the Ith row of the adjacency matrix for G, 
and ui is the Zth bit of the vector u. Using this defini- 
tion, theorem 3 of [3j may be given that a CWS code in 
standard form, characterized by a graph G and a classi- 
cal code Cfc, detects errors from a set £ if and only if 
detects errors from a set CIg(£), and for each E E £ , 

either Cl G {E) ^ 0, (15) 
or, for each i, Z C >E = EZ C ', (16) 

where the {Z Ci } are the word operators from C&, W = 
{Z c } c& c b - (So we see that the word operators are derived 
from the codewords of the binary code.) 

III. NON-ADDITIVE QUANTUM CODES WITH 
ENTANGLEMENT 

A. Encoding 

In this section, we introduce a framework to construct 
non-additive quantum codes using c ebits, based on CWS 



codes in standard form. Such codes are entanglement- 
assisted CWS (EACWS) codes. To include entangle- 
ment, we make the unique initial base state |5") of EA- 
CWS code an entangled state. This state is the simulta- 
neous + 1 cigcnspace of a maximal Abelian subgroup S 1 
of Gn+c such as 

S\S') EA = \S') EA for S e S'. (17) 

For simplicity, we take the initial state \S')ea (before 
encoding) to consist ofn~k qubits in the state |0), which 
begin on Alice's side, and c maximally-entangled pairs of 
qubits shared between Alice and Bob: 

\S') EA = |0}® ( "- c) |$ + )® c 

= |0---0}|e ---eo>. (18) 

where |eo) = \&+)- It is assumed that the halves of the 
c ebits on Bob's side do not suffer from any errors, since 
they do not pass through the channel. The stabilizer S' 
for \S')ea has a set of generators 

Zi\I, for i = !,-■■ ,n-c (19) 
y*!^' fari = n-c + l,--. ,n (20) 

where j = i — (n — c) and the operators on the left and 
right of '|' act on Alice's and Bob's qubits, respectively. 

The basis states of the code are produced by applying 
word operators to the initial state. If the code is K- 
dimensional, there must be K word operators, and these 
must act only on Alice's qubits. We start by defining 
word operators w[ for I = 1 , . . . , K that act on the initial 
state: 

w\ = X x < <g> Z v 'X Ul (21) 
= X x ® Z V X U \I® C . (22) 

where x;, v; and u; are binary vectors. In the above 
equation, the identity acting on Bob's qubits means that 
word operators are only applied on Alice's qubits. The 
number of word operators equals the dimension of the 
code space. To encode K logical states, K word operators 
is required. The A Xi operators acts on the first (n — c) 
qubits in the state |0), while the Z V 'X UI operators act 
on Alice's halves of the c ebits. The resulting state is 

w'^ea = K) = |x)®Z v »A u *|e ---e ). (23) 

The maximum dimension of this code space is 2^ n+c ' 
(though this obviously would allow for no protection 
against errors). Generally, the dimension K is signifi- 
cantly smaller. 

We must now consider how to encode an arbitrary state 
\4>) into the state \4>')ea m the code space spanned by 
linear combinations of the states \w[). While there are 
more elegant ways of doing this, for clarity we will present 
an encoding based on a generalized SWAP operation. We 
suppose that we have a if -dimensional system in a state 

K-l K-l 

W=£>l*>. £h| 2 = 1 < (24) 

1=0 1=0 
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FIG. 1. Mapping circuit of EA-CWS code to map K logical 
states to n + c physical qubits in A'-dimensional code space. 



where is a standard basis. We prepare our n + c 

qubits in the initial state (|18p. We then define a uni- 
tary transformation U w i that swaps the state \<p) into 
the codeword: 



K-l 



U w , (\</>) ® \S')ea) = |0) ® > v 0!K) = |0) ® 



i=0 



(25) 

This generalized SWAP operation puts the encoded 
state into the codespace, but this is not adequate to pro- 
vide error correction. We follow it by an encoding unitary 
Ue-i drawn from the Clifford group, which maps the sta- 
bilizer generators of the initial state given in ([20)) to those 
of a CWS code in standard form. Recall that these sta- 
bilizer generators correspond to the vertices of a graph. 
Each stabilizer generator has a single X operator on one 
qubit and a Z operator on the qubits corresponding to 
neighboring vertices of the graph. Extending this idea to 
an entanglement-assisted code, we will get generators of 
the following form: 

.g t = A,Z r '|/, for i =!,-■• , (n - c) 



gi = XiZ Ti \Zj, for i = (n — c) + 1, 
hi = Zi\Xj, for i = (n — c) + 1, • • • 



(26) 



where j = i — (n — c) and is the ith row vector of the 
adjacency matrix A of the graph G. After the unitary 
encoding operation Ue, the base state \S')ea is mapped 
to a new state \S)ea- 



Ue\S')ea = \S)ea- 



(27) 



Similarly, the other basis states are mapped to basis 
states of a new codespace. Word operators that act on 
the state \S)ea to produce the other basis states of the 
code space are given by 



wi = UewII/1, 



(28) 



and the orthogonal basis states spanning the code space 
are 



Fig. IIIIAl shows the mapping circuit of a EA-CWS codes 
which encodes an arbitrary state A'-dimensional state \cj>) 
into a codeword of (n + c) physical qubits. 

In an entanglement-assisted quantum code, it is as- 
sumed that errors do not occur on Bob's qubits, since 
they do not pass through the channel. For a CWS code 
in standard form, all Pauli errors can be represented by 
Z operators alone. Using Eq. an error Z V X U acting 
on Alice's qubits can be represented by a binary vector 
Cl G (Z v X u ). 

Let's consider an example to clarify this. Suppose an 
error E = IXI\II occurs on a CWS code with n = 3 and 
c = 2. The base state has a stabilizer generated by 

9l = XZZ\II, 
g 2 = ZXZ\ZI, 
5 3 = ZZX\IZ 

h x = IZI\XI, (30) 
h 2 = IIZ\IX. 

These stabilizers are based on a simple ring graph of size 
3. Then, E can be represented by a binary vector 



Clg(E = IXI\II) = 101|10. 



(31) 



EA 



Ue\w[) = wi\S) 



EA- 



(29) 



As stated above, the physical errors do not affect Bob's 
qubits. However, as this example in Eq. ()31j) shows, when 
we covert to an effective error containing only Z opera- 
tors, this can include operators on Bob's side. 

Once the stabilizer generators of the base state have 
been found and a desired set of correctable errors has 
been enumerated, one can search for word operators to 
produce a code that corrects those errors. We first use 
the technique described above to covert all the errors to 
effective errors including only Z operators, and represent 
them by a set of binary strings. We then search for a set 
of classical binary codewords that can correct this error 
set. These binary codewords correspond to word opera- 
tors of a CWS code in standard form, which will include 
only Z operators. However, in the entanglement-assisted 
case there is a complication: the word operators may in- 
clude Z operators on Bob's side. The encoding operation 
must be applied only on Alice's qubits. Therefore the Z 
operators on Bob's side must be removed. This is done 
by applying some combination of stabilizer generators to 
each word operator to cancel the Z operators on Bob's 
side. 

To be more concrete: let w z be a word operator cor- 
responding to a binary vector from a classical codeword, 
and let this word operator consist only of Z and / op- 
erator. If w z has a Z operator on Bob's ith qubit, then 
we multiply the word operator by the stabilizer generator 
having a Z operator acting on Bob's ith qubit to w z to 
the Z on Bob side. We do this repeatedly until we have 
eliminated all operators (except the identity) on Bob's 
side. By this process, word operators can be constructed 
that act nontrivially on Alice side only. It is important to 
remark that the resulting word operators do not consist 
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only of Z operators, in general, unlike the word operators 
of standard CWS codes. 

B. Examples 

We now give two examples of some new entanglement- 
assisted non-additive codes based on our construction. 
In each case we briefly sketch the construction method 
starting from the graph and the correctable error set. 

1. ((5,16,2;1)) CWS code with entanglement 

A ((5,16,2;1)) code can be constructed from a simple 
ring graph with 5 vertices, using one ebit. The initial 
base state is 

\S')ea = 10000) |$+). (32) 

After a unitary encoding operation Ue, the stabilizer gen- 
erators of the encoded base state are 

g x = XZIIZ\I, g 2 = ZXZII\I, 
g 3 = IZXZI\I, 54 = IIZXZ\I, 
g 5 = ZIIZX\Z, h = IIIIZ\X, (33) 

We want to detect all single-qubit Pauli errors on Alice's 
qubits (of which there are 15), for a minimum distance 
of 2. After using the above stabilizer operators to find 
effective error operators containing only Z operators, the 
15 corresponding classical binary errors are 

10000 01001|0 11001|0 

01000 10100|0 11100|0 

00100|0 01010|0 01110|0 (34) 

00010|0 00101|0 00111|0 

00001|0 10010|1 10011 1 1. 

We can find a classical binary code that corrects this set 
of errors. Its codewords are: 

00000|0 00011|0 00101|1 00110|1 
01001|1 01010|1 01100|0 01111|0 
10001|0 10010|0 10100|1 10111)1 
11000|1 11011|1 11101|0 11110|0. (35) 

So the dimension of the code space will be 16. We use 
these binary codewords from Eq. (|35| to construct the 
word operators u>/. Since these operators must be ap- 
plied only on Alice's qubits, we use stabilizer generators 
to eliminate Z operators on Bob's side. This gives the 
following set of word operators: 

77771 1 1 IIIZZ\I ZIZZY\I ZIZIX\I 
ZZIZY\I ZZIIX\I IZZII\I IZZZZ\I 
ZIIIZ\I ZIIZI\I IIZZX\I IIZIY\I 
IZIZX\I IZIIY\I ZZZIZ\I ZZZZI\I. 



The word operators w' for the initial base state \S')ea 
(before applying Ue) are 

77777 1 7 IIIXX\I IIXIY\I IIXXZ\I 
IXIIY\I IXIXZ\I IXXII\I IXXXX\I 
XIIIX\I XIIXI\I XIXIZ\I XIXXY\I 
XXIIZ\I XXIXY\I XXXIX\I XXXXI\I. 

The above set of word operators for this code is not 
unique — there are other sets of word operators for a 
((5,16,2;1)) code. 

2. ((7,4,5;4)) CWS code with entanglement 

Our first example only allows error detection, not cor- 
rection. Still using a ring graph, but going to a larger 
number of qubits and ebits, we can construct a ((7,4,5;4)) 
non-additive quantum code within our framework. This 
code has minimum distance 5, so it can correct up to two 
single-qubit errors. The initial base state of this code, 
including 4 ebits, is 

\S')ea = |000)|$ + $+$ + $ + ). 

After applying a unitary encoding operator Ue on Alice's 
qubits, we get stabilizer generators in standard form: 



9i = 


: XZIIIIZ\IIII, 


92 


= zxziiiiiiiii, 


93 = 


-■ IZXZIII\IIII, 


94 


= IIZXZII\ZIII, 


95 = 


IIIZXZI\IZII, 


96 


= IIIIZXZ\IIZI, 


97 = 


ZIIIIZX\IIIZ, 




= IIIZIII\XIII, (36) 


h 2 = 


IIIIZIII\IXII, 


h 3 


= IIIIIZI\IIXI, 


7i4 = 


= IIIIIIZ\IIIX. 







For brevity we omit the list of classical binary errors 
equivalent to all one- and two-qubit errors on Alice's side 
(there are 210 of them). The associated classical code 
correcting these effective errors is 

0000000|0000 1011110|1110 
1100010|1111 0011101|0001. (37) 

The codespace is 4-dimensional. From Eq. (|3"T|) . we con- 
struct the word operators wi of this code: 

7777777|7777 ZIIXYXZ\IIII 
IZZYXYY\IIII ZIZZZZY\IIII. 

The corresponding word operators that act on the 
initial state \S')ea are 

7777777|7777 XIXYYYI\IIII 
XXIZZYZ\IIII IIXXXIY\IIII. 

Once again, this choice of word operators is not unique; 
there are other sets of word operator for the ((7,4,5;4)) 
code. 
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IV. CONCLUSIONS 



Using shared ebits between the sender and the re- 
ceiver, we have presented a scheme to construct non- 
additive entanglement-assisted quantum error-correcting 
codes. Our framework is based on the standard form 
of codeword stabilized (CWS) codes, which are specified 
by a graph (which gives the structure of the stabilizer 
generators for a base state) and a classical binary code. 
This code is chosen to correct an induced binary error 
model, which is obtained by applying stabilizer genera- 
tors to a set of Pauli errors to produce effective errors 
containing only Z and / operators. The word opera- 
tors of the CWS code are determined by the codewords 
of the binary code. Because of the use of shared en- 
tanglement, the effective error model can include errors 



on Bob's qubits, even though physical errors only affect 
Alice's qubits, since they are the only ones that pass 
through the channel. Because the corresponding word 
operators must act only on Alice's qubits, we showed 
that the operators on Bob's side can be eliminated by 
applying appropriate stabilizer generators. This means 
that the encoding operation can be done solely on Al- 
ice's side. Finally we gave two example codes based on a 
ring topology: a ((5,16,2;1)) error-detecting code and a 
((7,4,5,4)) error-correcting code. 
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